Visualization of Points and Segments of Real Algebraic Plane Curves
نویسندگان
چکیده
This thesis presents an exact and complete approach for visualization of segments and points of real plane algebraic curves given in implicit form f(x, y) = 0. A curve segment is a distinct curve branch consisting of regular points only. Visualization of algebraic curves having self-intersection and isolated points constitutes the main challenge. Visualization of curve segments involves even more difficulties since here we are faced with a problem of discriminating different curve branches, which can pass arbitrary close to each other. Our approach is robust and efficient (as shown by our benchmarks), it combines the advantages both of curve tracking and space subdivision methods and is able to correctly rasterize segments of arbitrary-degree algebraic curves using double, multi-precision or exact rational arithmetic.
منابع مشابه
Rational quadratic approximation to real algebraic curves
An algorithm is proposed to give a global approximation of an implicit real plane algebraic curve with rational quadratic B-spline curves. The algorithm consists of four steps: topology determination, curve segmentation, segment approximation and curve tracing. Due to the detailed geometric analysis, high accuracy of approximation may be achieved with a small number of quadratic segments. The f...
متن کاملReal Plane Algebraic Curves
We study real algebraic plane curves, at an elementary level, using as little algebra as possible. Both cases, affine and projective, are addressed. A real curve is infinite, finite or empty according to the fact that a minimal polynomial for the curve is indefinite, semi–definite nondefinite or definite. We present a discussion about isolated points. By means of the operator, these points can ...
متن کاملCoamoebas of Complex Algebraic Plane Curves and the Logarithmic Gauss Map
The coamoeba of any complex algebraic plane curve V is its image in the real torus under the argument map. The area counted with multiplicity of the coamoeba of any algebraic curve in (C∗)2 is bounded in terms of the degree of the curve. We show in this Note that up to multiplication by a constant in (C∗)2, the complex algebraic plane curves whose coamoebas are of maximal area (counted with mul...
متن کاملRegular Algebraic Curve Segments ( III ) { Applications in InteractiveDesign and Data
In this paper (part three of the trilogy) we use low degree G 1 and G 2 continuous regular algebraic spline curves deened within parallelograms, to interpolate an ordered set of data points in the plane. We explicitly characterize curve families whose members have the required interpolating properties and possess a minimal number of innection points. The regular algebraic spline curves consider...
متن کاملMAPC: A library for E cient and Exact Manipulation of Algebraic Points and Curves
We present MAPC, a library for exact representation of geometric objects { speci cally points and algebraic curves in the plane. Our library makes use of several new algorithms, which we present here, including methods for nding the sign of a determinant, nding intersections between two curves, and breaking a curve into monotonic segments. These algorithms are used to speed-up the underlying co...
متن کامل